AMENDMENTS TO THE CLAIMS 

1. (currently amended) A sort processing method for comparing magnitudes 
of pieces of input data with each other and rearranging said pieces of input data in 
accordance with results of comparison in a pipeline configuration, able to be 
implemented in a data processing system, said method comprising the step of: 

repeating basic processes, each of which is composed of a combination of a 
comparison processing and a selection processing, in a pipeline configuration, said 
comparison processing being used to compare magnitudes of pieces of input data with 
each other by using data comparators and said selection processing being used to select 
pieces of input data by using data selectors; 

wherein the total number of said basic processes in said pipeline 
configuration is equal to the number of combinations of pieces of input data to be 
compared. 

2. (original) A sort processing method according to claim 1 wherein the size 
of sort processing is increased by raising the number of basic processes to keep up with 
an increase in the number of pieces of input data. 

3. (original) A sort processing method according to claim 1 whereby[[,]] if 
necesGary [[,]] a clock signal is used for synchronizing said pieces of input data. 



89897.1 



-3- 



Serial No. 10/072,506 
Client ID/Matter No. SONYP-59227 



4. (currently amended) A sort processing apparatus for comparing 
magnitudes of pieces of input data with each other and rearranging said pieces of input 
data in accordance with results of comparison, in a pipeline configuration, able to be 
implemented in a data processing system, said apparatus comprising: 

ikst basic cells, arranged in a pipeline configuration, each of which is 
composed of a fe* data comparator for comparing magnitudes of pieces of input data 
with each other and for outputting a first select signal, and a first data selector for 
rearranging said compared pieces of input data in a magnitude order on the basis of said 
first select signal; 

wherein the total number of said first basic cells in said pipeline 
configuration is equal to the number having th e sam e numb e r as that of combinations of 
pieces of input data to be compared ar e arrang e d in a pip e lin e configuration . 

5. (currently amended) A sort processing apparatus according to claim 4 
wherein said first data selector is provided with a pair of data selectors used for receiving 
a pair of pieces of input data; and 

said first data selector is controlled on the basis of said first select signal so 
as to allow output terminals of said data selectors to output said pair of pieces of input 
data in a predetermined magnitude order. 

6. (currently amended) A sort processing apparatus according to claim 4 
wherein the size of sort processing is increased by raising the number of first basic cells 
to keep up with an increase in the number of pieces of input data. 
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7. (currently amended) A sort processing apparatus according to claim 4 
wherein[[,]] if nocosGary [[,]] latches are used between said first basic cells in order to 
synchronize said pieces of input data which have has been sorted. 

8. (currently amended) A sort processing apparatus according to claim 4 
wherein each of said fifst basic cells sorts particular ones of said pieces of input data by 
controlling said first data selector thereof for said particular pieces of input data by using 
said first select signal. 

9. (original) A sort processing apparatus according to claim 4 wherein, if the 
number of said pieces of input data is odd, an invalid piece of input data is added to said 
valid pieces of input data to make the total number of said pieces of input data even, and 
said invalid piece of input data is set at a value greater than a maximum among said valid 
pieces of input data or a value smaller than a minimum among said valid pieces of input 
data. 

10. (currently amended) A sort processing apparatus according to claim 4 
wherein said fifst basic cells are laid out over a rectangular area. 

11. (currently amended) A sort processing apparatus for comparing 
magnitudes of pieces of compound data including key data and relevant data related to 
said key data with each other and rearranging said pieces of compound data in 
accordance with results of comparison, in a pipeline configuration, able to be 
implemented in a data processing system, said apparatus comprising: 
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s e cond basic cells, arranged in a pipeline configuration, each of which 
includes a s e cond data comparator for comparing magnitudes of pieces of key data with 
each other and for outputting a s e cond select signal, and a s e cond data selector for 
rearranging said relevant data of said compound data in a magnitude order of said key 
data on the basis of said s e cond select signal; 

wherein the total number of said s e cond basic cells in said pipeline 
configuration is equal to the number having th e sam e numb e r as that of combinations of 
pieces of compound data to be compared ar e arranged in a pip e lin e configuration . 

12. (currently amended) A sort processing apparatus according to claim 1 1 
wherein said s e cond data selector is provided with two pairs of data selectors for 
receiving a pair of pieces of said key data so as to perform selection of said key data and 
for receiving a pair of said relevant data so as to perform selection of said relevant data; 
and 

each of said selectors is controlled on the basis of said s e cond selection 

signal. 

13. (currently amended) A sort processing apparatus according to claim 1 1 
wherein the size of sort processing is increased by raising the number of seeeiid basic 
cells to keep up with an increase in the number of pieces of compound data. 
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14. (currently amendedf) A sort processing apparatus according to claim 1 1 
wherein[[ J] if n e o e Goar>^ [[ J] latches are used between said s e cond basic cells in order to 
synchronize said pieces of compound data which have has been sorted. 

15. (currently amended) A sort processing apparatus according to claim 1 1 
wherein each of said s e cond basic cells sorts particular ones of said pieces of compound 
data by controlling said second data selector thereof for said particular pieces of 
compound data by using said s e cond select signal. 

16. (original) A sort processing apparatus according to claim 1 1 wherein, if the 
number of said pieces of compound data is odd, an invalid piece of compound data is 
added to said valid pieces of compound data to make the total number of said pieces of 
compound data even, and said invalid piece of compound data is set at a value greater 
than a maximum among said valid pieces of compound data or a value smaller than a 
minimum among said valid pieces of compound data. 

17. (currently amended) A sort processing apparatus according to claim 1 1 
wherein said s e cond basic cells are laid out over a rectangular area. 



89897.1 



-7- 



SerialNo. 10/072,506 
Client ID/Matter No. SONYP-59227 



18. (new) A sort processing apparatus according to claim 4, wherein said basic 
cells comprise first basic cells, said data comparator comprises a first data comparator, 
said data selection comprises a first data selector, said apparatus is further able to 
compare magnitudes of pieces of compound data including key data and relevant data 
related to said key data with each other and to rearrange said pieces of compound data in 
accordance with results of said comparison, in a pipeline configuration, in a data 
processing system, and said apparatus further comprises second basic cells, arranged in a 
pipeline configuration, each of which includes a second data comparator for comparing 
magnitudes of pieces of key data with each other and for outputting a second select 
signal, and a second data selector for rearranging said relevant data of said compound 
data in a magnitude order of said key data on the basis of said second select signal, 
wherein the total number of said second basic cells in said pipeline configuration is equal 
to the number of combinations of pieces of compound data to be compared. 
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